Triangle-factors in a balanced blown-up triangle

نویسنده

  • Robert Johansson
چکیده

Let G be a 3-partite graph with 3n vertices, n in each class, such that each vertex is connected to at least 2 3 n+ 2 √ n of the vertices in each of the other two classes. We prove that G contains n independent triangles.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Investigating the Factors Affecting the Whistle-blowing Intentions Using the Fraud Triangle and the Theory of Planned Behavior: An Accountant's Perspective

Nowadays, whistle-blowing is an important mechanism for detecting and preventing fraud. The purpose of the present research is to investigate factors that influence accountants’ intentions of whistle-blowing by integrating the fraud triangle components, as the external environmental factors that determine whistleblowing intention, and the extended theory of planned behavior, as the individual i...

متن کامل

AN INVESTIGATION ON THE CO-ANNIHILATORS IN TRIANGLE ALGEBRAS

In this paper, we introduce the notion of co-annihilator of a subsetin a triangle algebra. It is shown that the co-annihilator of asubset is an interval valued residuated lattice (IVRL)-filter. Also, aspecial set of a triangle algebra is defined and the relationshipbetween this set and co-annihilator of a subset in triangle algebrais considered. Finally, co-annihilators preserving congruencerel...

متن کامل

Periodic balanced binary triangles

A binary triangle of size n is a triangle of zeroes and ones, with n rows, built with the same local rule as the standard Pascal triangle modulo 2. A binary triangle is said to be balanced if the absolute difference between the numbers of zeroes and ones that constitute this triangle is at most 1. In this paper, the existence of balanced binary triangles of size n, for all positive integers n, ...

متن کامل

An Analysis of ‘Triangle Ordering’ in Foreign Exchange Market (Forex): Simultaneous Ordering of Three Major Currency Pairs

With considering a ‘triangle of three major currency pairs’, there is a tiny difference between multiplication of exchange rate for the first two currency pairs and the third. To discover whether this little difference can lead to a neutral arbitrage or not, I took portfolios of 35 baskets of three major currency pairs(combinations of all 7 major currencies). There are eight approaches (differe...

متن کامل

The role of states in triangle algebras

In this paper, we enlarge the language of triangle algebra by addinga unary operation that describes properties of a state. Thesestructure algebras are called state triangle algebra. The vitalproperties of these algebras are given. The notion of state interval-valued residuated lattice (IVRL)-filters are introduced and givesome examples and properties of them are given. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 211  شماره 

صفحات  -

تاریخ انتشار 2000